Trading Off Performance for Energy in Linear Algebra Operations with Applications in Control Theory

نویسندگان

  • Peter Benner
  • Pablo Ezzatti
  • Enrique S. Quintana-Ortí
  • Alfredo Remón
چکیده

We analyze the performance-power-energy balance of a conventional Intel Xeon multicore processor and two low-power architectures –an Intel Atom processor and a system with a quad-core ARM Cortex A9+NVIDIA Quadro 1000M– using a high performance implementation of Gauss-Jordan elimination (GJE) for matrix inversion. The blocked version of this algorithm employed in the experimental evaluation mostly comprises matrix-matrix products, so that the results from the evaluation carry beyond the simple matrix inversion and are representative for a wide variety of dense linear algebra operations/codes.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A survey of power and energy efficient techniques for high performance numerical linear algebra operations

Keywords: Power and energy Performance Power management Supercomputers Numerical linear algebra DVFS a b s t r a c t Extreme scale supercomputers available before the end of this decade are expected to have 100 million to 1 billion computing cores. The power and energy efficiency issue has become one of the primary concerns of extreme scale high performance scientific computing. This paper surv...

متن کامل

Max-Plus Algebra and Applications to System Theory and Optimal Control

In the modeling of human activities, in contrast to natural phenomena, quite frequently only the operations max (or min) and + are needed. A typical example is the performance evaluation of synchronized processes such as those encountered in manufacturing (dynamic systems made up of storage and queuing networks). Another typical example is the computation of a path of maximum weight in a graph ...

متن کامل

Methods and Applications of (MAX, +) Linear Algebra

Exotic semirings such as the “(max;+) semiring” (R[f 1g;max;+), or the “tropical semiring” (N[f+1g;min;+), have been invented and reinvented many times since the late fifties, in relation with various fields: performance evaluation of manufacturing systems and discrete event system theory; graph theory (path algebra) and Markov decision processes, Hamilton-Jacobi theory; asymptotic analysis (lo...

متن کامل

Two Lectures on Max-plus Algebra

Exotic semirings such as the “(max,+) semiring” (R ∪ {−∞},max,+), or the “tropical semiring” (N ∪ {+∞},min,+), have been invented and reinvented many times since the late fifties, in relation with various fields: performance evaluation of manufacturing systems and discrete event system theory; graph theory (path algebra) and Markov decision processes, Hamilton-Jacobi theory; asymptotic analysis...

متن کامل

Game Theory based Energy Efficient Hybrid MAC Protocol for Lifetime Enhancement of Wireless Sensor Network

Wireless Sensor Networks (WSNs) comprising of tiny, power-constrained nodes are getting very popular due to their potential uses in wide applications like monitoring of environmental conditions, various military and civilian applications. The critical issue in the node is energy consumption since it is operated using battery, therefore its lifetime should be maximized for effective utilization ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CLEI Electron. J.

دوره 17  شماره 

صفحات  -

تاریخ انتشار 2014